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Abstract. Let f(n) = J2 k (^) . In a previous paper, we defined 
. for a p-adic integer x that f{x) is p-definable if rim/(xj) exists in 

Qp, where Xj denotes the mod p 3 reduction of x. We proved that 
£^ • if p is odd, then —1 is the only element of Z p — N for which f{x) 

is p-definable. For p = 2, we proved that if the l's in the binary 
expansion of x are eventually extraordinarily sparse, then f(x) 
is 2-definable. Here we present some conjectures that f(x) is 2- 
definable for many more 2-adic integers. We discuss the extent to 
which we can prove these conjectures. 

Let N C Z p C Q p denote the natural numbers (including 0), p-adic integers, and 
p-adic numbers, respectively, with metric d p (x,y) = p~ u p( x ~y\ Here and throughout, 
f p (— ) denotes the exponent of p in a rational number. Let / : N — > Q p be defined by 
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CO 

IT) ! fc=0 

In p], we made the following definition. 



1. Statement of conjectures and their consequences 



/(») = 



Definition 1.1. Let x G and let Xj denote the mod pi reduction of x. Then f(x) 
is p-definable if (f(xj)) is a Cauchy sequence in Q p . 



Then f{x) could be defined to be the limit in Q p of this Cauchy sequence. 

We proved in PQ that if p is an odd prime, then f(x) is p-definable if and only if 
x = — 1 or x G N. (Actually, p was required to satisfy a technical condition which 
is satisfied by all primes less than 10 8 , and for which there are no primes which are 
known not to satisfy it.) We also proved that if x = Yl 2 Gi with ej < ej +1 , then f(x) 



Date: January 11, 2013. 

Key words and phrases, binomial coefficients, 2-adic integers. 
2000 Mathematics Subject Classification: 05A10, 11B65, 11D88. 



2 DONALD M. DAVIS 

is 2-definable if, roughly, i + 1 > 2 % for all sufficiently large i. The l's in the binary 
expansion of such an x are eventually extraordinarily sparse. Here we discuss our 
attempts to prove that f(x) is 2-definable for many more 2-adic integers. 

Let a(n) denote the number of l's in the binary expansion of n, lg(— ) = [log 2 (— )], 
and u(—) = V2{—)- Our strongest conjecture is 

Conjecture 1.2. If0<k<2 e , then 

u{f{2 e + k) — f(k)) > e - 2a(k) - 2. 

Conjecture 11.21 has been verified for e < 15. In this range, equality holds iff k = 
2 e — 4 or 2 e — 2. The following result describes the consequence of this conjecture for 
2-definability. 

Proposition 1.3. Assume Conjecture ! 1.21 . If the number of O's minus the number of 
l's in Xj approaches oo as j goes to oo, then f\x) is 2-definable. 

We include leading O's in Xj here, since they will eventually be seen. An alternative 
statement is that f(x) would be 2-definable if the fraction of O's in x is greater than 
1/2. 

oo 

Proof of Proposition I J . 31 Let x = ^^2 6i with < Ci + i. The ith distinct point in 

i=i 

the sequence of /(xj)'s is f{2 ei +x ei ), and the (i — l)st distinct point is f(x ei ). The 
distance between these points is 2~ v , where 

v = v{f(¥* + x ei ) - f(x ei )) >e t - 2a(x ei ) - 2, 

according to Conjecture 11.21 The number of O's in x ei equals e« — a(x ei ). Our hypoth- 
esis says that — 2a(x £i ) becomes arbitrarily large, and hence the distance between 
the ith and (i — l)st distinct points in the sequence is 2~ v where v becomes arbitrarily 
large. Thus our sequence is Cauchy. □ 

Although we have very strong evidence for Conjecture II .21 we feel that we are more 
likely to be able to prove the following conjecture. 

Conjecture 1.4. IfO<k< 2 e ^ 1 , then 

v(f(2 e + 2k + 1) - f(2k + 1)) > e - 2 lg(jfe + 3) + 2u(k + 1). 
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Conjecture 11.41 has been verified for e < 15. In this range, equality holds iff k — 
2 e_1 — 2. The following result describes the consequence of this conjecture for 2- 
definability. 

Proposition 1.5. Assume Conjecture TJj.. Suppose x = ^2,2 ei has e\ — and 
ei < ei + i and satisfies lim(ej + i — 2e«) = oo. Then f(x) is 2-definable. 

i— >oo 

Note that this would be exponentially stronger than the result proved in [1] and 
referenced above, but still much weaker than the conclusion of Proposition 11.31 

Proof of Proposition \1.5l Arguing similarly to the previous proof, the distance be- 
tween consecutive points in the sequence is 2~ v with 

v = z/(/(2 e * + x ei ) - f{x ei )) >e { -2 lg{x et + 3)> ei - 2e^ x - 2 

according to Conjecture 11.41 Since our assumption is that v becomes arbitrarily large, 
the sequence is Cauchy. □ 

2. Steps toward a proof of Conjecture 11.41 

In this section, we outline a program which we hope might lead to a proof of Conjec- 
ture 11.41 Using symmetry of binomial coefficients, the following result is immediate. 

Proposition 2.1. Let < k < 2 e ~ 1 . If the following two statements are true, then 



so is Conjecture 1.4 

k 

i- KE(f + f ^ - (TD) > e - 21g(* + 2) + 2v(k + 1), 

i=0 

2 e ~ 1 -\-k 

ii. u( r + f +1 ) _1 ) >e-21g(ifc + 3) + 2i/(A: + l)-l. 

i=k+l 

Our main result is 

Theorem 2.2. Let < k < 2 e_1 . Then statement i. of Proposition [Ol is true. 
Indeed, with 

we have 
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a. ifO < % < [{k - l)/2], then 

v{Tu + T 2i+1 ) > e - 2 \g{k + 1) + 2i/(A; + 1), and 

b. if k is even, then 

v(T k ) > e-21g(fc + 2). 

Our proof will use the standard results that ^( m ^ l n ) = a{m) + a(n) — a(m + n), 
and that J / ( m ) ^ n ) equals the number of carries when m and n are added in binary 
arithmetic. It follows from this that 

(2.3) !/(}) <lg(* + l)-i/(* + l), 

since, if + 1) = i, then there cannot be any carries in the last t positions in the 
binary addition of i and k — i. 

Proof of part b of Theorem \2. 6 A We first note that 

(2.4) err - er 1 = -rrrz^fr ■ ■ ■ > *fc)> 

i>i 

where o"j(— ) denotes an elementary symmetric function. 

Let k = 2£. Including only the (j = l)-term, which we will justify, ( 12. 4p yields that 
Tit has the same 2-exponent as 

( 2 -5) 2 e ( 2 + 2 4 / +1 ) (2I+2 ^ ^il+l)- 

Note that 2£ + 2 < 2< < 4£ + 1 iff 2*~ 2 <£< 2*" 1 - 1, and so z/(^ + • • • + ^) = 
- lg{£) - 2. Thus the 2-exponent of O equals e - ct(f) - \g(£) - 2 > e - 2 lg(2£ + 2), 
as claimed. Here we use that 21g(£ + l) > a(£)+lg(£), which is proved by considering 
separately 2* < t < 2 m - 1 and £ = 2 t+1 - 1. 

Now we justify including only the term with j = 1 in the above sum. Let 



V; 



v(2 Je (Tj( } , . . . , } )). 



If v(o~i(— )) = — i, then i>i = e — t > 0, and if j > 1 then i>j > j(e — t) > Ui, since 
o~j(—) is a sum of products of j factors, each with 2-exponent > —t, and at most one 
equal to —t. □ 
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Proof of part a of Theorem \2. 6 A Including only the (j = l)-term of (I2.4p . which again 

will be justified, we obtain that T 2 , + T 2i+ i equals 

(2.6) 

_r > e(2 e +2k+l\- 1 M_L i , 1 W-i , 2i+l \ , 2j+l \ 

V 2i J \\2k+l^~ ~ r 2fc-2i+2A ~ r 2 e +2fc-2i+l/~ r (2 e +2fc-2i+l)(2A;-2i+l)/' 

Thus, using (12. 3p at the second step, 

u(T 2i + T 2i+ i) > e-uQ) +min(-lg(2A;) + z/(2 e + 2A; + 2),0) 

> min(e + 2u(k + 1) - lg(fc + 1) - lg(fc), e - \g(k + 1) + + 1)), 
which is as claimed. 

We complete the proof by showing that if j > 1, then using the j-term of the sum 
in (I2.4p in T 2 j + T 2i+1 would give an expression with 2-exponent at least as large as 
was obtained with j = 1. Analogous to part of (12. 6p . the j-term would be, up to odd 
multiples, 

(2.7) 2 ^((2 e + 2A; + 2K-(-) + a J _ 1 (-)). 

If z/(o"i(— )) = —t, then v(o~j(—)) > —jt. Since e > t and e > u(2k + 2), the claim 
when k < 2 e ~ 1 — 1 follows from 

je + u(2k + 2)-jt>e + u(2k + 2) - t 

and 

je - (j - l)t > e + i/(2A; + 2) - 1. 
If k = 2 e_1 — 1, then t = e — 1 and ( 12.7ft has 2-exponent e if j = 1 (from ctq(— )) and 
a larger value if j > 1. □ 

Despite much effort, we have been unable to prove statement ii. of Proposition 12. II 
Note that the application to 2-definability given in Proposition 1 1 . 51 would be true even 
if Conjecture II .41 or Proposition 12. II did not contain the u -\-2v{k + 1)." 
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